Verifying Temporal Regular Properties of Abstractions of Term Rewriting Systems

The tree automaton completion is an algorithm used for proving safety properties of systems that can be modeled by a term rewriting system. This representation and verification technique works well for proving properties of infinite systems like cryptographic protocols or more recently on Java Bytecode programs. This algorithm computes a tree automaton which represents a (regular) over approximation of the set of reachable terms by rewriting initial terms. This approach is limited by the lack of information about rewriting relation between terms. Actually, terms in relation by rewriting are in the same equivalence class: there are recognized by the same state in the tree automaton. Our objective is to produce an automaton embedding an abstraction of the rewriting relation sufficient to prove temporal properties of the term rewriting system. We propose to extend the algorithm to produce an automaton having more equivalence classes to distinguish a term or a subterm from its successors w.r.t. rewriting. While ground transitions are used to recognize equivalence classes of terms, epsilon-transitions represent the rewriting relation between terms. From the completed automaton, it is possible to automatically build a Kripke structure abstracting the rewriting sequence. States of the Kripke structure are states of the tree automaton and the transition relation is given by the set of epsilon-transitions. States of the Kripke structure are labelled by the set of terms recognized using ground transitions. On this Kripke structure, we define the Regular Linear Temporal Logic (R-LTL) for expressing properties. Such properties can then be checked using standard model checking algorithms. The only difference between LTL and R-LTL is that predicates are replaced by regular sets of acceptable terms

Genetic analysis of Ethiopian mustard genotypes using amplified fragment length polymorphism (AFLP) markers

Genetic diversity within Brassica carinata A. Braun has not been extensively examined with molecular markers. The objective of this study was to investigate the genetic relationships among 39 B. carinata genotypes using amplified fragment length polymorphisms (AFLPs). Thirty-nine genotypes of B.carinata were analyzed using six AFLP primer combinations. A total of 189 polymorphic fragments were scored, with an average of 32 fragments per primer combination. Genetic distance estimates (GDEs) based on AFLPs was calculated and found to range from 0.346 to 0.639 with a mean of 0.504 ± 0.002. Polymorphic rates ranged from 50 to 80%. The unweighted pair group method of arithmetic averages (UPGMA) cluster analysis group these genotypes into seven distinct clusters. These data demonstrate that AFLP is a reliable tool and permits greater insights into the genetic diversity of B. carinata

Genetic relationships among Ethiopian mustard genotypes based on oil content and fatty acid composition

Quantification and classification of genetic diversity among genotypes is essential for parental selection in breeding programs. The objective of this study was to classify and cluster Ethiopian mustard genotypes according to their fatty acid composition, and to assess the genetic relationshipbetween the genotypes. This study revealed wide variation in fatty acid composition. Principal component analysis showed that desaturation ratio, elongation ratio, monounsaturated fatty acids, oleic desaturation ratio, and vaccinic acid had the highest loading in the first component thataccounted for 39.28% of the total variation. For the second principal component stearic acid, saturated fatty acid, palmitic acid, oleic desaturation ratio, polyunsaturated fatty acids, and -linolenic acid had the highest loading that accounted for 30.97% of the total variation. Five principal components explained 96.01% of the total variation. The dendrogram generated by the UPGMA cluster analysis grouped B. carinata genotypes into 11 distinct clusters. The pair-wise mean genetic distance estimates based on fatty acid composition was 1.08 ± 0.02. The information generated from this study can be used to plan crosses and maximize the use of genetic diversity and expression of heterosis

Practical application of synthetic head models in real ballistic cases.

In shooting crimes, ballistics tests are often recommended in order to reproduce the wound characteristics of the involved persons. For this purpose, several "simulants" can be used. However, despite the efforts in the research of "surrogates" in the field of forensic ballistic, the development of synthetic models needs still to be improved through a validation process based on specific real caseworks. This study has been triggered by the findings observed during the autopsy performed on two victims killed in the same shooting incident, with similar wounding characteristics; namely two retained head shots with ricochet against the interior wall of the skull; both projectiles have been recovered during the autopsies after migration in the brain parenchyma. The thickness of the different tissues and structures along the bullets trajectories as well as the incident angles between the bullets paths and the skull walls have been measured and reproduced during the assemblage of the synthetic head models. Two different types of models ("open shape" and "spherical") have been assembled using leather, polyurethane and gelatine to simulate respectively skin, bone and soft tissues. Six shots have been performed in total. The results of the models have been compared to the findings of post-mortem computed tomography (PMCT) and the autopsy findings.Out of the six shots, two perforated the models and four were retained. When the projectile was retained, the use of both models allowed reproducing the wounds characteristics observed on both victims in terms of penetration and ricochet behaviour. However, the projectiles recovered from the models showed less deformation than the bullets collected during the autopsies. The "open shape" model allowed a better controlling on the shooting parameters than the "spherical" model. Finally, the difference in bullet deformation could be caused by the choice of the bone simulant, which might under-represent either the strength or the density of the human bone. In our opinion, it would be worth to develop a new, more representative material for ballistic which simulates the human bone

Bone age estimation with the Greulich-Pyle atlas using 3T MR images of hand and wrist.

The age estimation of the hand bones by means of X-ray examination is a pillar of the forensic age estimation. Since the associated radiation exposure is controversial, the search for ionizing radiation-free alternatives such as MRI is part of forensic research. The aim of the current study was to use the Greulich-Pyle (GP) atlas on MR images of the hand and wrist to provide reference values for assessing the age of the hand bones. 3T hand MR images of 238 male participants between the ages of 13 and 21 were acquired using 3D gradient echo sequences (VIBE, DESS). Two readers rated the images using the X-ray-based GP atlas method. A descriptive analysis and a transitional analysis were used for the statistical processing of the data. The agreement between and within the raters was assessed. In addition, a comparison was made with the chronological age and with X-ray studies. The descriptive analysis and the transition analysis showed similar results. Both evaluations showed good agreement with X-ray studies. The comparison with the chronological age showed a difference of 0.37 and 0.54 years for the two readers. The age estimate based on the cross-validated transition analysis showed a mean error of -0.28 years. Inter- and intra-rater agreement were good. In summary, it can be concluded that age estimation of hand bones with MR images is routinely applicable with the GP atlas as an alternative without ionizing radiation. However, in order to reduce the estimation error, a multi-factorial assessment based on examinations of several body regions is still recommended

The role of Surface Plasmon modes in the Casimir Effect

In this paper we study the role of surface plasmon modes in the Casimir effect. First we write the Casimir energy as a sum over the modes of a real cavity. We may identify two sorts of modes, two evanescent surface plasmon modes and propagative modes. As one of the surface plasmon modes becomes propagative for some choice of parameters we adopt an adiabatic mode definition where we follow this mode into the propagative sector and count it together with the surface plasmon contribution, calling this contribution "plasmonic". The remaining modes are propagative cavity modes, which we call "photonic". The Casimir energy contains two main contributions, one coming from the plasmonic, the other from the photonic modes. Surprisingly we find that the plasmonic contribution to the Casimir energy becomes repulsive for intermediate and large mirror separations. Alternatively, we discuss the common surface plasmon defintion, which includes only evanescent waves, where this effect is not found. We show that, in contrast to an intuitive expectation, for both definitions the Casimir energy is the sum of two very large contributions which nearly cancel each other. The contribution of surface plasmons to the Casimir energy plays a fundamental role not only at short but also at large distances.Comment: 10 pages, 3 figures. TQMFA200

Weak Measurements of Light Chirality with a Plasmonic Slit

We examine, both experimentally and theoretically, an interaction of tightly focused polarized light with a slit on a metal surface supporting plasmon-polariton modes. Remarkably, this simple system can be highly sensitive to the polarization of the incident light and offers a perfect quantum-weak-measurement tool with a built-in post-selection in the plasmon-polariton mode. We observe the plasmonic spin Hall effect in both coordinate and momentum spaces which is interpreted as weak measurements of the helicity of light with real and imaginary weak values determined by the input polarization. Our experiment combines advantages of (i) quantum weak measurements, (ii) near-field plasmonic systems, and (iii) high-numerical aperture microscopy in employing spin-orbit interaction of light and probing light chirality.Comment: 5 pages, 3 figure